<!DOCTYPE html>
<html>

<head>
    <meta charset='utf-8'>
    <meta http-equiv='X-UA-Compatible' content='IE=edge'>
    <title>多数元素</title>
    <meta name='viewport' content='width=device-width, initial-scale=1'>

</head>

<body>
    <div class="box">
        <div class="left-wrap">

        </div>
    </div>
</body>
<script>
    /*
    给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

    你可以假设数组是非空的，并且给定的数组总是存在多数元素。

    示例 1:

    输入: [3,2,3]
    输出: 3
    示例 2:

    输入: [2,2,1,1,1,2,2]
    输出: 2

    */
    /**
    * @param {number[]} nums
    * @return {number}
    多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
    
    */
    var majorityElement = function(nums) {
        nums.sort()
        var n = nums[parseInt(nums.length/2)]
        return n
    };
    let arr = [4,1,2,1,2]
    arr = [1]
    arr = [0,0,1,2,2]
    console.log(majorityElement(arr))
</script>

</html>